What is the time complexity of searching for an element in a balanced binary search tree?
What is the time complexity of searching for an element in a balanced binary search tree?
Created: 4 months ago |
Updated: 4 months ago
Updated: 4 months ago
-
ক
Ο (1)
-
খ
O(n log n)
-
গ
O (log n)
-
ঘ
O (n)
Balanced Binary Search Tree-তে প্রতিটি নোডের বাম ও ডান শিশুর উচ্চতা প্রায় সমান থাকে। ফলে ট্রি-র উচ্চতা হয় log n এর কাছাকাছি। সার্চ করার সময় আমরা প্রতিবার একটি সাবট্রিতে নামি - অর্থাৎ প্রতিটি ধাপে সার্চ স্পেস অর্ধেক হয়ে যায়।
Armin Ryhan
1 month ago
Related Question
View All
1.
ক্রিসেন্ট লেক কোথায়?
Created: 2 days ago |
Updated: 2 days ago
Updated: 2 days ago
-
ক
ঢাকা
-
খ
রাঙামাটি
-
গ
সিলেট
-
ঘ
চট্টগ্রাম
2.
বাংলাদেশের প্রধান বিচারপতিকে শপথ বাক্য পাঠ করান কে?
Created: 2 days ago |
Updated: 2 days ago
Updated: 2 days ago
-
ক
অ্যাটর্নি জেনারেল
-
খ
স্পীকার
-
গ
প্রধানমন্ত্রী
-
ঘ
রাষ্ট্রপতি
3.
'গজলডোবা বাঁধ' বাংলাদেশের কোন নদীর উজানে অবস্থিত?
Created: 2 days ago |
Updated: 2 days ago
Updated: 2 days ago
-
ক
পদ্মা
-
খ
মেঘনা
-
গ
যমুনা
-
ঘ
তিস্তা
4.
তিস্তা নদীর তীরবর্তী জেলা কোনটি?
Created: 2 days ago |
Updated: 2 days ago
Updated: 2 days ago
-
ক
লালমনিরহাট
-
খ
নীলফামারী
-
গ
রংপুর
-
ঘ
সব কয়টি
5.
ইংরেজরা কাশিম বাজার কুঠি স্থাপন করে কোন সালে?
Created: 2 days ago |
Updated: 2 days ago
Updated: 2 days ago
-
ক
১৬৫১ সালে
-
খ
১৬৪৮ সালে
-
গ
১৬৫৭ সালে
-
ঘ
১৬৫৮ সালে
6.
বাংলাদেশের ব্যাংকের শাখা কয়টি?
Created: 2 days ago |
Updated: 2 days ago
Updated: 2 days ago
-
ক
৯টি
-
খ
৮টি
-
গ
১০টি
-
ঘ
১১টি
শিক্ষকদের জন্য বিশেষভাবে তৈরি
১ ক্লিকে প্রশ্ন, শীট, সাজেশন ও
অনলাইন পরীক্ষা তৈরির সফটওয়্যার!
শুধু প্রশ্ন সিলেক্ট করুন — প্রশ্নপত্র অটোমেটিক তৈরি!
প্রশ্ন এডিট করা যাবে
জলছাপ দেয়া যাবে
ঠিকানা যুক্ত করা যাবে
Logo, Motto যুক্ত হবে
অটো প্রতিষ্ঠানের নাম
অটো সময়, পূর্ণমান
প্রশ্ন এডিট করা যাবে
জলছাপ দেয়া যাবে
ঠিকানা যুক্ত করা যাবে
Logo, Motto যুক্ত হবে
অটো প্রতিষ্ঠানের নাম
অটো সময়, পূর্ণমান
অটো নির্দেশনা (এডিটযোগ্য)
অটো বিষয় ও অধ্যায়
OMR সংযুক্ত করা যাবে
ফন্ট, কলাম, ডিভাইডার
প্রশ্ন/অপশন স্টাইল পরিবর্তন
সেট কোড, বিষয় কোড
অটো নির্দেশনা (এডিটযোগ্য)
অটো বিষয় ও অধ্যায়
OMR সংযুক্ত করা যাবে
ফন্ট, কলাম, ডিভাইডার
প্রশ্ন/অপশন স্টাইল পরিবর্তন
সেট কোড, বিষয় কোড
Related Question
মাত্র ১৫ পয়সায় প্রশ্নপত্র
১ ক্লিকে প্রশ্ন, শীট, সাজেশন তৈরি করুন আজই
Complete Exam
Preparation
Learn, practice, analyse and improve
1M+ downloads
4.6 · 8k+ Reviews